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Abstract 



In this note, we derive non trivial sharp bounds related to the weighted harmonic-geometric-arithmetic 
means inequaUties, when two out of the three terms are known. As application, we give an explicit 
(~| , bound for the trace of the inverse of a symmetric positive definite matrix and an inequality related to 

' the coefficients of polynomials with positive roots. 
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QQ ■ 1 Introduction and Main Results 

, The well known weighted harmonic-geometric-arithmetic means inequalities (HGA) can be stated as follows. 

Let ai > and > 0, i = 1, . . . , n with = 1, and define h, g, a by 



1 / i—1 i—1 



Then the HGA inequalities state that 



h<g<a. (1.1) 



One equality is reached if and only if all the Xi are equal, which then implies that both inequalities are in 
fact equalities. The terms of the previous inequalities are respectively called the harmonic, the geometric 
and the arithmetic mean of the Xi with weight a^. There exist several extensions of these inequalities, see 
for example UJ [51 1^ • In this note we focus on the case where two of the means are known and non trivial 
bounds on the third have to be determined. Actually, Theorem 11.11 below gives a sharp lower bound and a 
sharp upper bound on the harmonic mean, when both the arithmetic and the geometric means are known. 
The dual bounds, i.e., an upper and a lower bound on the arithmetic mean when both the harmonic and 
the geometric means are known can easily be deduced with the change of variables yi = x~^. Theorem 11.21 
gives a sharp lower bound and a sharp upper bound on the geometric mean, when both the harmonic and 
the arithmetic means are known, extending Inequalities (|l.ip above when the two extreme values are in fact 
known. 

The theory of complementary inequalities is a field, where upper bounds for the ratios a/g, a/h, g/h and 
for the differences a — g,a — h, g — h are obtained in terms of the upper and lower bounds for the variables 
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Xi. For instance, Kantorovich's inequality, see e.g. [B], provides a well-known upper bound for a/h under 
these conditions. Despite our search for a similar result in the vast literature on the subject, we were not 
able to find the inequalities presented in this article in any published work. Related to our results, let us 
however mention [7], where the author considers the interplay of the three means h,g,a. In this paper, it 
is shown that the moment space of the triplets {h,g,a) is the set M = {{u,v,w) eR^ : 0<ii<w< w}. 
This means that for any positive e, there exists n G N, xi, . . . , a;„ > such that 

\h — u\ < e, \g — v\ < e, \a — w\ < e. 

The meaning of the result is that if n is not fixed, then the only meaningful inequality for the three means 
is h < g < a. In the present paper, n is fixed and we will suppose that at least one Xi is different from the 
others, which insure that Inequalities are strict. The main results are the following. 

Theorem 1.1 With the above notations, if a = mmi{ai} and G [0, 1], ^ [l; l/o^] '^'^^ solutions of 
the equation 

then 



1 



< h < a ■ 



The first (resp. second) inequality reaches equality if and only if Xj — (resp. Xj — and xi ~ Xk, 
VZ, k ^ j for some j with aj — miuijai}. 

The uniqueness of the solutions a-nd ^ will be made clear in the sequel. Based on this result, we 
give explicit general lower and upper bounds for the harmonic and arithmetic means in Corollary 12.21 As 
application, we give an explicit bound for the trace of the inverse of a symmetric positive definite matrix in 
Example 15.11 and for the quotient of coefficients of polynomials with positive roots in Example 15.21 



Theorem 1.2 With the above notations, if a = mmi{ai} and G [0,1]; G [IjI/q;] are the solutions of 
the equation 

h = a — -, 

a - 2aC + C 

then we have 

The first (resp. second) inequality reaches equality if and only if Xj = ^ (resp. Xj = S,q) and xi ~ X}~, 
VZ, k j for some j with aj = miuijofi}. 

Based on this result, we give explicit sharp lower and upper bounds for the geometric mean in Corollarv l2.1l 
and simpler bounds in Corollarv l2.2l 



2 Explicit Bounds 

We postpone the proof of Theorem 11.11 and Theorem 11.21 and present explicit bounds for the different means. 
So let ai > with ^ = 1 and Xi > 0, i — I, . . . ,n he real numbers such that 

Cn \ ~^ n n 

and let a = mmi{ai}. Note that Q^i = 1 implies that a < 1/n. In the case of Theorem ll.2[ the equation 

for ^ is exactly solvable, and one readily verifies that a sharp bound in closed form can be computed as follows. 
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Corollary 2.1 With the above notations, we have a <l/n and 
9 < 



a-h{l- 2a) - y/{a - h){a - h{l - 2af ) \ ( a + h{l - 2a) + y/{a - h){a - h{l - 2a)2) 



2a \ 2(1 -a) 



(a-h{l- 2a) + ^{a - h){a - h(l - 2a)^) \ a + h{l - 2a) - y/{a - h){a - h(l - 2a)2) 
^ - y 2^ ) y 2(1 -a) 

The bounds of the next corollary are not sharp anymore but are both in closed form and simple. 
Corollary 2.2 With the above notations, we have 

a - [ ae{ + ij <h<g<a<h - (^ae ^ + 1 



and 

^ fh (h n \V" (h 

h - \ — exp 1 < q < a - \ — exp 

\a \a n — 1 J J ' \a \a n — 1 

Asymptotically with n, the last two inequalities give an improvement of the usual HGA inequalities when 
h/a < to = 0.278464..., where toe*°+^ = 1. 



Proof: Let us start with the first set of inequalities. The root ^ = < 1 of Theorem 11.11 satisfies the 
following inequalities, 

{g/a)''- = e (i-^) = ^ (l + - ^ < i-'-' < 

because < 1 and (l + u)" < e"", as soon as w > and |u| < 1. Now, since > 1 and 1/^ < e{a/g)^^°', 
1 ckj 1 ckj 1 fa — 2af + f\ 1 fa (l-a)'^\ 1 / , , \ 

which is equivalent to ft, > a- (^ae{a/g)^^°' + l) ^ . By setting x'l = l/xi, we have a' = l/h,g' = 1/g, h' = 1/a 
and the inequality a < h ■ (^ae (g/h)^^'^ ~^ ^ direct consequence. Let us now prove the second set of 

inequalities. Since (1 — 2a)^ < 1, we have 

(a - < (a - h){a - h{l - 2a)^) < (a - h{l - 2a)^)^ 

an thus the upper bound of Corollary [2T] gives 

'a-hil~2a)-ia-h)Y f a + h(l - 2a) + (a - h(l - 2a)^)^ 

g < 



2a J \ 2(1 -a) 

Since a < 1/n, < 1 + -j^^cty a-nd after suitable simplifications, using once again the above exponential 
inequality, we obtain 



A h 



1—a / \ 1—a 



g < a- - • l + -(l-2a)a - IH -a] < a • - exp 



a J \ a J \ 71 — 1/ \a \a n — 1 

The reverse inequality is once again obtained by setting Zi = 1/xi. This finishes the proof of the lemma. 

□ 
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3 The Case n = 2 



For the rest of the article, without loss of generality, we will assume that the Xi are normalized so that 
the arithmetic mean is equal to 1. This is simply obtained by the change of variable a;- = Xi/a, leading to 
a' = !,(?' = g/a and h' = h/a. 

Along the way of the proofs of the main results, we start with the case n = 2. This will turn out to be in 
fact the most important case, as the general case will be a consequence of it. The next two lemmas will be 
useful in the sequel. 

Lemma 3.1 Let a g]0, 1/2] and f and ip be the functions defined over [0, 1/a] defined by 



= (i^) "° un4 = ^ ^j^ilz^. (3.1) 

Then (p{0) = (p{l/a) = /(O) — f{l/a) = 0, /(I) = </?(l) ~ 1, they are strictly increasing over [0,1] and 
strictly decreasing over [1, l/a], and fulfill the property that f > (p over [0, 1[, and f < p over ]1, l/a\. 

Proof: Clearly, ^(0) = <^(l/a) = /(O) = /(l/a) = 0, ,9(1) = /(I) = 1. A short analysis of / and of the 
radical of p shows that they are strictly increasing over [0. 1] and strictly decreasing over [1, l/a]. The less 
obvious fact is that f > p over [0, 1[ and f < (p over ]1. l/a]. In order to prove it, let us consider the quotient 
f/ip. Since {f/(p){l) = 1, the statement would be proved if we can show that f /p is strictly decreasing over 
[0, l/a]. Let us prove that it is the case by showing that {f /(p)' < over ]0, l[u]l, l/a[. First 



a ( l-ax \ 



illv) {x) = = (1 - aT-' • - - a • ((1 - 2a)x + a) 



((l-2a)a;+a)V2 

After suitable simplifications, we obtain 

{f/^)'{x) = -a{l-a) 



1 



x 



1/2- 



.1/2 



a-l 



{x-lf 



2a;2(i - a)«+V2(a + (1 - 2a)a;)V2 ' 
Note that i - a > and 1 - 2a > so the condition {f/p)' < is fulfilled. □ 

Lemma 3.2 If a g]0, 1[ and x e [0, l/a], then 

l—L + Xu(i-^-^\+ / ^0 */^e[o,i], .32. 

l-ax \ 1-ax) {l-ax){l-{2a-l)x) \ >0 i/x e [1, l/a]. 

Proof: lit = ^E^, then -00 < t < for x G [1, l/a[ and < t < 1 for a; e [0, 1]. Since = 2-f, the 

above expression is equal to 8{t) = + In (1 —t). But since s(0) = and s has a non positive derivative 

s'{t) = ^2-t)^i-t) — ^' function s is decreasing and s < for a; e [0,1] and s > for x € [l,l/a[. 

□ 



Returning to the original problem, let us focus on the case where both g and a are known and an upper and 
a lower bound on h is to be determined. If ai, a2 > and ai + a2 = 1, up to a permutation of the indices, 
we can assume without loss of generality that ai < 1/2. The two dimensional case can be stated as follows: 
given two real numbers < a < 1/2 and < 5 < 1, we want to find the minimal and the maximal value of 

H{x, y) = {a/x + (1 - a)/y)~'^ , 

where x and y fulfill the conditions 

ax + (1 — a)y = 1 and x"y^~" = g. 
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Clearly, these conditions imply that 



, X l-a 

1 — ax 



fix) = g where /(x) - ( ^— - ) . (3.3) 



Note that the function / appears in Lemma 13.11 We call xi and X2 the two unique solutions of Equation 
p.3|) . with xi < I < X2- Then, with tp being the function of Lemma |3.1[ 

fa l-a\^^ Xi{l-axi) ^ 
\Xi Vi J Xi-2xia + a 

and Lemma |3 . II implies that f{x2) > f{x2) — fi^i) > </5(xi) because of the respective positions of / and ip. 
This directly gives the following lemma: 

Lemma 3.3 Let < a < 1/2 and < g < 1. If x and y fulfill the conditions 

ax + (1 — a)y — 1 and x^y^^" ~ g, 

then 

xi{l — axi) ^ f ^ ~ 2:2(1 — ax2) 



xi—2xia + a \x U J X2 — 2x2a + a 
where X\ and X2 are the unique solutions over [0, 1] and [1, 1/a] respectively of the equation 

1 — a 

We would like now to prove that for a fixed g, and as a function of a s]0, 1/2], the minimum and the 
maximum values above H{xi) and H{x2) are increasing and decreasing functions respectively. This result 
will be useful in the sequel. More precisely, if we set 



„ , 1 — ax^, 

5 = ^ — — . (3.4) 



M {x, a) 

and 



a (l-af 



X 1 — ax 



A, (a) = M{xi{a),a) 

where xi{a) and X2{a) are the unique roots of Equation (13. 4p in [0, 1] and in [1, 1/a] respectively, then we 
have the following lemma: 

Lemma 3.4 For a fixed g g [0,1], the function Ai is an increasing function and the function X2 is an 
decreasing function over [0, i]. 

Proof: First, let us note that the function / being strictly increasing over [0, 1] and strictly decreasing over 
[1, 1/a], the implicit function theorem can be used to define the implicit function a 1— >■ ^^(a) € [0, 1] given 

(\ l — a 
ij^^ J , where g is fixed. These functions are differentiable, and their 

derivative can be computed by implicitly differentiating the equation. In fact, taking the natural logarithm 
of Equation (|3.4p and the derivative with respect to a, after suitable simplifications, we obtain 

x'(a) = ^.f-l-i-^.lnfl 



a \ 1 — X \ 1 — ax 

Using the chain rule, we have 

^/. N 9M . . . . , dM , , . , 
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After suitable simplifications, we obtain 



da ' ' x{l — ax)^ 

9M , . , , -a(l - (2a - l).x)) 

ox x-'ll — axY 

which leads to 

A'(a) = -M2(x,a) -^^ + In 1 ' ' ^ ^ 



x(l — ax) \ 1 — OiX \ 1 — ax / (1 — aa:;)(l — (2a — l)a::) 

Note that since a < 1/2, > 0. An application of Lemma [3.21 shows that > and Aq < 0. This 

finishes the proof of the lemma. □ 

Let us now focus on the case where both a and h are known, and an upper and a lower bound of g is to 
be found, when n = 2. The problem can now be formulated as follows. Given two real numbers < a < 1/2 
and < /i < 1, we want to find the minimal and the maximal value of 

G(x,y) 

where x and y fulfill the conditions 

a 1 — a 



ax + (1 — o)y = 1 and ( — H ) = h. 

These two conditions imply that 

a (1— a)^\ ^ x(l — ax) 2, 



h^\- + \ -\ = —^^Wl (3.5) 

* - 1 - ax / a - 2ax + x ^ ^ ^ ' 



, N l-Q 

1 — ax 



1 — a 



and 

G(x,y) =/(x) =x" 

If xi and X2 are the two unique solutions of Equation p.5|) with xi < 1 < X2, Lemma 13.11 implies that 
/(xi) > 'p(xi) — (p{x2) > /(X2) because of the respective positions of / and (p. This directly gives the 
following lemma: 

Lemma 3.5 Let < a < 1/2 and < h < I. If x and y fulfill the conditions 

ax + (1 — a)y = 1 and ( \ ) = h, 



then 

\ 1 — a J \1 — a 

where x\ and X2 are the unique solutions over [0, 1] and [1, 1/a] respectively of the equation 

x(l — ax) 

h=—— 3.6 

a — 2ax + X 

As before, we would like now to prove that for a fixed h, and as a function of a, the minimal and maximal 
values above G{x2) and G(xi) are increasing and decreasing functions respectively. More precisely, if we set 

l-a 

/ I — rvr \ 

N{x,a) = x" 



1 — ax 



_ l-a 
and 

7i(a) = N{xi{a),a) 

where xi(a) and X2(a) are the uniques root of Equation (j3.6p in [0, 1] and [1, 1/a] respectively, then we have 
the following lemma: 
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Lemma 3.6 For a fixed h G [0,1], the function 71 is a decreasing function and the function 72 is an 
increasing function over [0, 1/2]. 

Proof: The same argument used in the proof of Lemma 13.41 (with (p instead of /) shows that the function 
x{a) is well defined, and after suitable simplifications, has the following derivative 

X (a) — — ■ -. — — . 

^ ' a (1 - 2a)x + 1 

Using the chain rule, we have 

dN dN 

After suitable simplifications, we obtain 



, s f, l-x\ 1-x 

-(x,a) = N{x,a) ■ In 1 



da ' ' \ \ 1 — ax J 1 — ax 

dN a I — X 

— {x,a) = iV(a;, a)-- 



dx ' ' X 1 — ax 

which leads to 

7'(a) =iV(x,a)- +ln 1-- +- ^ ^ — 

\l — ax \ I — ax J [I ~ ax)(l — (2a — l)x) 

A straightforward application of Lemma 13.21 shows that 7^ < and 72 > which finishes the proof of the 
lemma. □ 



4 Proof of Theorems 11.11 and 11.21 

The proofs of the two theorems are similar, so we treat them as a whole and make the differences precise 
when needed. Without loss of generality, we can suppose n > 3. In Theorem ll.il fresp. Theorem 1 1.2p . we 
suppose that the geometric mean g > (resp. harmonic mean h > 0) and the arithmetic mean a > of 
a list of n strictly positive reals are given and we want to find sharp bounds on the harmonic mean (resp. 

geometric mean). Before going further, let us notice that the expression , defined for xt > 0, can 

be continuously continued on [0, cxi[" by setting its value to as soon as = for some i. Let M>o = [0, oo[ 
and let us define the three sets Sh, Sg and Sa as follows: 

Sa^[xe M" I X, e [0, 1/a,], = l} > 

and 

Sg^[xe Wl, I n^r' - .9} ,Su^^xe Rl, I (E ^) ' 

The condition sets Ci and C2 on the Xi related to Theorems 11.11 and 1 1 . 2 I respectivelv are given by Ci — SgCiSa 
and C2 = n S'o. Because they are defined through the preimage of closed sets via continuous maps, the 
sets Sg and Sh are closed and Sa is compact. Therefore Ci and C2 are compact in as the intersection 
between a compact and a closed set. Since the functions to optimize are well defined and continuous on 
these sets, their maximum and minimum are reached, and we will explicitly find them. The constraints 
being of class C^, we use the Lagrange multipliers to find these optimums. When the expression to optimize 
is X]r=i ^ ^^'-^ geometric and the arithmetic means are known, the Lagrange's conditions are 
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which gives 

1 . B 



When the expression to optimize is Jl"=i ^f' ^^'^ harmonic and the arithmetic means are known, the 
Lagrange's conditions apphed to the natural logarithm of the product are 

d ( ( \ ( (\- \ \ 



dxi 



which gives 



i—l \i— 1 / ^ 



A - — = 0, Vi = 1, 



In both cases, each Xi is equal to one of the roots, say X, y , of a second degree polynomial. Since we supposed 
that the x^'s are not all equal, we have X ^ Y . Now, note that if a = X^ie/ with / — {i\xi = X}, then 
1 — a — X^jejO^j with J ~ {j\xj = Y}, and we may suppose without loss of generality that a e [0,1/2]. 
Moreover 

n 

^ aX + {1- a)Y = 1 
= X"Y'^-" = q 




a 1 — a 



X Y 



h. 



Suppose both the geometric and the arithmetic means are known and the minimum and the maximum of 
the harmonic mean have to be determined. Making use of Lemma [3.31 and [3^ and the previous notations, 
since a < 1/2, we have H{X) < h < H{Y) where X < I < Y . The functions H{X) and H{Y) being 
decreasing and increasing functions of a, the minimum of H{X) and the maximum of H{Y) are reached 
when a = minijai}, a = being impossible. 



Similarly, suppose both the harmonic and the arithmetic means are known and the minimum and the maxi- 
mum of the geometric mean have to be determined. Making use now of Lemma [?75l and [?751 since a < 1/2, we 
have G{Y) < h < G{X) where X < 1 < Y. The functions G{Y) and G{X) being decreasing and increasing 
functions of a, the minimum of G{Y) and the maximum of G{X) are reached as before when a = miuijai}. 

The statement of each Theorem 11.11 and 11.21 follows then directly from the statements of Lemma 15751 and [?75] 



5 Applications 

Example 5.1 The first application is a bound on the trace of the inverse of a matrix whose eigenvalues 
are all positive. This problem has been treated by several authors (see [1] and the reference therein). 
If Ai are the eigenvalues of such an n x n matrix A, then det(A) — YYi^i^i: trace (A) = ^^^iK, and 
trace = X^ILi ^/^i- The connection with the arithmetic, geometric and harmonic means is clear, and 

Corollary 12.21 shows that 

1, /trace (A) \" 1 
trace (A^i) < e • —] ■ + 



V n / det(A) trace (yl) 

Example 5.2 The second application is a bound on the quotient of some coefficients of polynomials with 
positive roots. It has been known since Fransen and Lohne [3] (see also [5]) that if the polynomial 

uqx" + aix"'^^ + ... + an^ix + a„ 
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has positive roots, then 

ai 

An apphcation of Corollary 12.21 shows that the following reverse inequality holds: 

|a„_i| < 



aoa„ 




ai 




+ e oo 




ai 




naQ 



Indeed, if are the roots of the polynomial, then |a„/ao| — Y['i=i |ai/ao| — X]"=i ^^-^ |a„_i/a„| = 
Acknowledgments. The authors would like to thank the reviewer for several helpful suggestions. 
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